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DETAILED ACTION 

1. This action is in response to the Amendment filed on 8/5/05. Applicant's arguments have 
been fully considered but are moot in view of the new grounds of rejections. 

2. Claims 1, 3-10, 25, 34-41 are presented for examination. 

Claim Rejections - 35 USC §112 
The following is a quotation of the second paragraph of 35 U.S. C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

3. * Claims 36 and 38 are rejected under 35 U.S. C. 112, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention: 

a. In claim 36, "maintaining a semaphore allocation table data structure indicating 
the currently used semaphores of a plurality of semaphores" is indefinite because it is 
unclear whether or not this is for each of the plurality of resources. It is recommended to 
amend the claim to "maintaining a semaphore allocation table data structure indicating 
for each of a plurality of resources the currently used semaphores of a plurality of 
semaphores" if it relates to the plurality of resources. 

b. In claim 38, "requests is" is grammatically incorrect and indefinite because it is 
unclear whether there is a singular or plural request. 
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Claim Rejections - 35 USC §103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1 and 3-10 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Perks (US 6,532,487 Bl) in view of Buckler et al. (hereinafter Buckler) (US 5,050,088). 

5. As to claim 1, Perks teaches a method for dynamic allocation and management of 
semaphores for accessing shared resources, the method comprising: 

maintaining a data structure indicating for each of a plurality of resources an allocated 
semaphore (col. 2, lines 54-56, col 4, lines 35-36, col. 6, lines 4-6); 

receiving a request to access a first resource from a first task (col. 4, lines 57-60); 

6. - Perks teaches allocating a semaphore in response to determining when the resource is 
available and updating (Fig. 4, item 48, etc.) the data structure with indications of the first 
resource but fails to explicitly teach signaling to the first task that the first resource is available. 
However, Buckler teaches having a "signal semaphore" to indicate when a resource is available 
(unlocked) (col. 21, lines27-49). It would have been obvious to one of ordinary skill in the art at 
the time the invention was made to combine Buckler and Perks because this would simplify the 
use of semaphore facilities (col. 21, lines9-ll, etc.). 
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7. As to claim 3, Perks teaches wherein maintaining a current access type for each of the 
plurality of resources (col 1, lines 25-34). 

8. As to claim 4, Buckler teaches wherein said determining that the first resource is 
available includes finding an indication of the first resource and an associated current access type 
of read in the data structure (locked/unavailable, unlocked/available and "signal semaphore") and 
recognizing that the request corresponds to a read request (col 21, lines 27-50). 

9. As to claim 5, Buckler teaches receiving a second request to access the first resource 
from a second task; referencing the data structure to determine that the first resource is currently 
not available, and signaling to the second task that the first resource is not available (signal 
semaphore) (col 21, lines 27-50, etc.). 

10. As to claim 6, Buckler teaches comprising receiving a second request to access the first 
resource from a second task; referencing the data structure to determine that the first resource is 
currently read-locked (unavailable), recognizing that the second request corresponds to a read 
access request; and signaling (signal semaphore) to the second task that the first resource is 
available (col. 21, lines 27-50, etc.). 

11. As to claim 7, Buckler teaches receiving a second request to access the first resource 
from a second task; referencing the data structure to determine that the first resource is currently 
read-locked, recognizing that the second request corresponds to a write access request; and 
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signaling ("signal semaphore") to the second task that the first resource is not available (col 21, 
lines 27-50, etc.). 

12. As to claim 8, Buckler teaches receiving a second request to access the first resource 
from a second task; referencing the data structure to determine that the data structure to 
determine that the first resource is currently write-locked (unavailable), and signaling to the 
second task that the first resource is not available ("signal semaphore")^/. 21, lines 27-50, etc.), 

13. As to claim 9, Perks teaches receiving a second request to access the first resource from a 
second task, the second request, including a request timeout value (col 4, lines 57-60); George 
teaches referencing the data structure to determine that the first resource is currently not 
available, queuing the second request, the first task releasing the first resource within a 
timeframe corresponding to the timeout value, and signaling to the second task that the first 
resource is available (see Abstract and col. 2, lines 58-68, col 3, lines 1-9, and claim 2). 

14. As to claim 10, Perks teaches receiving a second request to access the first resource from 
a second task, the second request, including a request timeout value (col 4, lines 57-60); 
referencing the data structure to determine that the first resource is currently not available, 
queuing the second request, expiring the second request based on the timeout value, and 
signaling to the second task that the first resource is not available (col 63, lines 64-68, col 64, 
lines 1-8 and 64-68, and col 65, lines 1-8). 
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15. Claims 25 and 34-40 are rejected under 35 U.S.C 103(a) as being unpatentable over 
Buckler et al. (hereinafter Buckler) (US 5,050,088) in view of Poublan et al. (hereinafter 
Poublan) (US 4,104,718). 

16. As to claim 36, Buckler teaches a computer-implemented method for dynamic allocation 
and management of semaphores for accessing shared resources, the method comprising: 

maintaining a resource lock table data structure indicating for each of a plurality of 
resources an allocated semaphore of a plurality of semaphores; 

maintaining a semaphore allocation table data structure indicating the currently used 
semaphores of a plurality of semaphores; and 

in response to a received resource active read request for a particular resource from a first 
task, locating an indication for a particular resource is currently read locked (locked or 
unavailable) using a first semaphore (col 21, lines 27-49); and in response: getting a second 
semaphore from a pool of free semaphores (semaphore pool) (col. 22, lines 38-60), updating a 
semaphore to reflect that the particular resource is associated with the second semaphore in 
addition to the first semaphore, updating to reflect an additional read lock associated with the 
particular resource (returns the semaphore identifier back to the pool by appending it to the tail 
of the message queue) (col. 22, lines 37-60), and signaling to the first task that the particular 
resource is available (signal semaphore) (col 21, line 34). 

17. Buckler fails to explicitly teach using two table data structures such as a resource lock 
table data structure indicating for each of a plurality of resources an allocated semaphore and a 
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semaphore allocation table data structure indicating the currently used semaphores. However, 
Poublan teaches having a Resource Load Table with an allocated semaphore of a plurality of 
semaphores as well as a Job Occurrence Table for currently used semaphores of a plurality of 
semaphores (col. 33, lines 60-68, col. 34, lines 59-68, col. 35, lines 1-8, etc.). It would have 
been obvious to one of ordinary skill in the art at the time the invention was made to combine 
Poublan and Buckler because having data tables would increase the control for allocation (col. 
47, lines 20-46, col. 33, lines 60-68, col. 34, lines 59-68, col. 35, lines 1-8, etc.). 

18. As to claim 37, it is rejected for the same reasons as stated in the rejection of claim 36. 

19. As to claim 38, Buckler teaches wherein the received resource requests is for read access 
to the particular resource; and the method further comprises updating the particular entry in the 
resource lock table structure to reflect an additional read lock associated with the particular 
resource (returns the semaphore identifier back to the pool by appending it to the tail of the 
message queue) (col. 22, lines 37-60). 

20. As to claim 39, Buckler teaches where the second semaphore is associated with a timeout 
value; and wherein said signaling includes signaling to the first task that the particular resource is 
available before the end of a timeout period corresponding to the timeout value (col. 21, lines 7- 
19, col 16, line 15, col 20, lines 30-31). 
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21. As to claim 40, Buckler teaches where the second semaphore is associated with a timeout 
value; and wherein the method further comprises: in response to the end of a timeout period 
corresponding to the timeout value (col 21, lines 7-19, col 16, line 15, col 20, lines 30-31); 
returning the second semaphore to the pool of free semaphores (semaphore pool) (col. 22, lines 
38-60), updating the semaphore entry in the semaphore allocation table to reflect that the 
particular resource is no longer associated with the second semaphore (returns the semaphore 
identifier back to the pool by appending it to the tail of the message queue) (col. 22, lines 37-60), 
and signaling to the first task that the particular resource is not available (signal semaphore) (col 

21. line 34). 

22. As to claims 25, it is rejected for the same reasons as stated in the rejections of claim 1 . 
In addition, Buckler teaches a means for checking/determining that the first resource is available 
(unlocked) (col. 21, lines 27-50, etc.). 

23. As to claim 34, Buckler teaches including a means for freeing (unlocking) the first 
semaphore (col 21, lines27-50). 

24. As to claim 35, Buckler teaches wherein the first semaphore is associated with a timeout 
value; wherein said means for freeing the first semaphore includes being responsive to a timeout 
of the first semaphore based on the timeout value (col 21, lines 7-19, col 16, line 15, col 20, 
lines 30-31), 
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Allowable Subject Matter 
25. Claim 41 is objected to as being dependent upon a rejected base claim, but would be 
allowable if rewritten in independent form including all of the limitations of the base claim and 
any intervening claims. 



Response to Arguments 
26. - Applicant's arguments have been fully considered but are moot in view of the new 
grounds of rejections. 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kenneth Tang whose telephone number is (571) 272-3772. The 
examiner can normally be reached on 8:30AM - 6:00PM, Every other Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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